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ADMISSION CONTROL TO WIRELESS NETWORK BASED ON 
GUARANTEED TRANSMISSION RATE 



The present invention is directed to networks having wireless stations and a controller. 
More particularly, the present invention is pertains to admission control in wireless networks 
based on a guaranteed transmission rate. 

Quality-of-service (QoS), which affords the user a level of service according to a 
priority the user designates, and multimedia support are critical to wireless home networks 
where voice, video and audio will be delivered across multiple networked home electronic 
devices. Broadband service providers view QoS- and multimedia-capable home networks as 
an essential ingredient to offering residential customers video on demand, audio on demand, 
voice of IP (Internet Protocol) and high-speed Internet access. QoS is also a critical element 
for consumer electronic companies looking to offer home wireless networking devices. 
Currently, the IEEE 802.1 le protocol is being considered by the consumer electronic as well 
as the data communication companies as "the" solution to offer QoS. The IEEE 802.1 le draft 
version 3.3 (802.1 le/D3.3), approved in September 2002, forms the core of what will 
eventually become an approved standard in the future. The draft provides protoco 1 for QoS 
support but not the algorithms that are required along with the protocol to guarantee QoS. 
Support for implementation of IEEE 802. lie to satisfy diverse requirements of diverse 
markets requires, in addition to a good scheduling algorithm, an efficient admission control 
algorithm which decides whether to admit traffic streams based on the scheduling algorithm. 

FIG. 1 depicts a conventional wireless local area network (LAN) 100 operating under 
IEEE 802.1 le. LAN 100 includes an access point (AP) or QoS AP (QAP) 104 and wireless 
stations (WSTAs) 108-1 to 108-N in wireless communicative connection by means of the 
wireless medium or channel 1 12. WSTAs within LAN 100 that make QoS requirements 
(QSTAs) may operate along with WSTAs for which best -effort support is provided. That is, 
resources are afforded as they become available, with no guarantee or reservation of those 
resources. As shown in FIG. 1, referring to traffic streams 1 1 6 -1 to 1 1 6-N, the QAP 104 can 
communicate downstream with each of the WSTAs 108-1 to 108-N, and each of the WSTAs 
can communicate upstream with the QAP. Additionally, WSTAs may communicate with 
each other sidestrearn, as by the traffic stream 120. 

IEEE 802.1 le provides two methods for accessing the WM 112. One of the meth ods 
is contention-based, so that WSTAs 108-1 to 108-N attempting to transmit on the WM 1 12 
compete for access. The other method is polling-based and features the periodic polling by 
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the AP 104 of each WSTA 108-1 to 108-N in order to afford it access for a pre-settime 
interval. The two methods are known as prioritized and parameterized QoS access, 
respectively. The present invention concerns admission control for parameterized traffic. 

Admission control under IEEE 802.1 le operates according to parameters in the traffic 
specification (TSPEC) element which represent the QoS that the WSTA designates for its 
communication on the WM 1 12 with the QAP 104 or with another WSTA. If an admission 
control unit (ACU) (not shown) at the QAP 104 determines, based on the parameters, that the 
network has the bandwidth resources to accommodate, while maintaining existing 
connections according to QoS dictates, a new traffic stream (TS) for the requesting WSTA, 
the ACU will admit the TS. Otherwise, admission is denied. 

Once a TS is admitted, IEEE 802.1 le provides for supervision of the TS to ensure 
that the TS continues to meet the QoS parameters within the TSPEC element based upon 
which it was granted admission. If parameters are exceeded, ACU may drop frames of the TS 
or mark them with lower QoS priority depending on the demands of current conditions on the 
channel 112. 

A dual bucket policer 200 shown in FIG. 2 regulates the transmission of each 
admitted TS 204 in accordance with three of its TSPEC parameters: peak data rate P 208, 
mean data rate p 212 and maximum burst size a 216. The policer 200 is located at the 
entrance of the medium access layer (MAC) to receive the TS 204 from an upper layer. 

The first bucket 220 limits a maximum transmission rate of the TS 204 to the peak 
transmission rate 208. This is accomplished by means of tokens which arrive at the first 
bucket 220 at rate r. If P and r are in the same units of data length, which can arbitrarily be 
termed a "byte," and in the same units of time, each token permits passage of P/r bytes of TS 
204. If a byte of the TS 204 arrives at the first bucket 220 at a time other than when a token 
arrives at the first bucket, the byte waits at the first bucket. As a token arrives at the first 
bucket 220, if a byte of the TS 204 is waiting at the first bucket, the token allows passage by 
that byte through to the second bucket 224, and the token is spent. Otherwise, if a byte is not 
present at the time the token arrives at the first bucket 220, the token is discarded. S ince the 
first bucket 220 has no buffering to retain unused tokens, the first bucket is said to have a 
"bucket depth" of zero. As a consequence of the above, the TS 204 leaves the first bucket 
220 for the second bucket 224 at no more than the peak transmi ssion rate P. 

The second bucket 224 has a depth of o which is the maximum burst size. This 
means that up to o tokens can be retained in the second bucket 224. If the bucket is full, 
arriving tokens are discarded. A "burst" is, within "zero" time, an instantaneous flow of 
traffic here limited to a maximum size of o. Tokens arrive at the second bucket at rate s. If p 
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and s are in the same units of data length, which can arbitrarily be termed a "byte," and in the 
same units of time, each token permits passage of p /s bytes of TS 204. If a byte of the TS 
204 arrives at the second bucket 224 at a time when no token is waiting at the second bucket, 
the byte waits at the second bucket. As a token arrives at the second bucket 224, if a byte of 
the TS 204 is waiting at the second bucket, the token allows passage by that byte through to 
the MAC buffer 228, the token thereby being spent. Otherwise, if a byte is not waiting at the 
time the token arrives at the second bucket 224, the token is retained in the seco nd bucket, if 
the second bucket is not already full. Accordingly, within any time period t having the same 
time units as p, the maximum TS 204 output rate of the second bucket 224 is a + pt. The 
maximum cumulative number of arrivals through the policer 200 to the MAC buffer 228 in 
any time period (t, t + t) is therefore: 

Aft t + t) = Min(Px, o + px) 

If the ACU were to admit a TS 204 only when its peak data rate P and the peak data 
rates of all traffic streams already admitted can unfailingly be accommodated, a relatively 
small number of streams would be admitted and much bandwidth would be wasted. On the 
other hand, basing admission of TS 204 purely on the mean data rate p and the mean data 
rates of the already-admitted traffic streams, while it allows many streams to be admitted, 
risks the loss of data when streams transmit at their peak data rates. Accordingly, by the 
principles of statistical multiplexing that not all streams will transmit at their peak rates 
concurrently, admission criteria must be based on some statistic between the mean and peak 
rates. 

Providing QoS guarantees in wireless LANs is an inherently challenging task. Hie 
time varying nature of the channel and mobility of users imposes additional constraints in 
guaranteeing the QoS requirements of the application as compared to their wired counterparts. 
Significantly, the mobility of the user introduces location -dependent errors. 

Many of the admission control schemes today do not take into consideration the time 
varying nature of the channel or the location -dependent errors and do not consider multi-rate 
transmission which is very common in IEEE 802.1 le. Efficient admission control is needed 
to meet these challenges. 
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The present invention has been made to address the above -noted shortcomings in the 
prior art. It is an object of the invention to provide efficient admission control for a wireless 
LAN that takes into account the time varying nature of the channel, location -dependent errors 
and multi-rate transmission. 

In brief, admission control for a wireless network that includes a wireless stations and 
a controller involves calculating a guaranteed transmission rate for a station. This is 
calculated based upon a maximum buffer size. The latter is equal to the product of a delay 
and an amount by which a peak transmission rate of the station exceeds the guaranteed rate. 
The delay is inversely proportional to a difference between the peak transmission rate and the 
mean transmission rate of the station. The admission control further involves determining, 
based on the calculated guaranteed transmission rate, whether the station is granted a right to 
communicate on a channel of the network. 

Details of the invention disclosed herein shall be described with the aid of the figures 
listed below, wherein: 

FIG. 1 is a flow diagram depicting a conventional wireless LAN; 

FIG. 2 is a conceptual diagram showing a dual bucket policer for maintaining QoS; 

FIG. 3 is a flow chart illustrating an example of a process of deriving an admission 
control algorithm in accordance with the present invention; and 

FIG. 4 is a flow chart illustrating an example of admission control in accordance with 
the present invention. 

FIG. 3 shows, by way of illustrative and non -limitative example, derivation of an 
efficient admission control algorithm in accordance with the present invention. Traffic 
passing through the respective dual token bucket 220 and received in the respective MAC 
buffer 228 of a WSTA 108-1 to 108-N or the MAC buffer 228 of the QAP 104, will have to 
be serviced by at least a particular respective rate to keep the buffer from overflowing. This is 
called hereinafter the "guaranteed rate." Since the packets by which data is transported in 
IEEE 802. lie are typically navigated by dynamically -changing paths, "guarantee" is in this 
sense a soft guarantee that amounts to a "best effort" by default and to targeted levels of 
performance at the various QoS user priority levels. 

Yet, the rate must be low enough so as not to overwhelm the bandwidth of the 
wireless medium 112. 
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The maximum size needed for the MAC buffer 228 of TS 204 is given by the formula: 
bi = ai (Pi - gi )/(Pi - pi) (equation 1) 

where the index i represents parameters that apply to TS 204 at a 
particular WSTA or at the QAP. 

In determining the maximum buffer size bi, the worst-case scenario is considered in 
terms of delay. That is, the second bucket 224 is full, and the TS 204 passes through the first 
bucket 220 at peak rate Pi. In this case, the traffic passing through will continue on to, 
likewise, pass through the second bucket 224 at peak rate P i as long as unspent tokens remain 
in the second bucket. This traffic passing through the second bucket 224 will arrive at the 
MAC buffer 228. Concurrent with the filling of the buffer 228 at peak rate P is the buffer is 
being emptied at a rate greater or equal to the guaranteed or minimally sufficient buffer - 
emptying rate gj. Again, for worst-case scenario purposes, the guaranteed rate is assumed to 
be equal to gi. The queuing within buffer 228 is therefore increasing at the rate Pj - & during 
the time period in which the second bucket 224 is being emptied of tokens. Once the tokens 
are spent, traffic passes through to the MAC buffer 228 at a maximum rate of pi. Since, 
however, the guaranteed rate gi exceeds p, buildup of traffic in the buffer 228 ceases once the 
tokens are spent. 

Having determined the rate of this buildup in buffer 228, Pi - ©, it remains to be 
determined over what time period the buildup occurs in order to calculate the maximum 
buffer size bi. Notably, in this regard, while the tokens are being spent, the second bucket 224 
continues to be replenished at the rate of p b even while the tokens are being spent at the rate 
Pi. The net rate of token depletion is thus P s - p-,. Moreover, the total number of tokens to be 
depleted is equal to the depth of the second bucket 224, namely a. Therefore, the time period 
during which the tokens in the second bucket 224 are depleted or spent is oV( P| - pj). This is 
the same time period, however, during which traffic builds up in the MAC buffer 228, at the 
rate Pi - gi as discussed above. This time period represents a delay for the traffic in the MAC 
buffer 228. The maximum buffer size b -, is therefore equal to the buildup rate time the 
buildup period, or (Pi - ©)( o7( Pi - pO) which is reflected in equation 1 above (FIG. 3, step 
S304). 

One of the parameters in the TSPEC is the delay bound d i? which specifies the 
maximum amount of time to transport a MAC service data unit (MSDU) belonging to the TS, 
measured between the time marking the arrival of the MSDU at the local MAC sublayer and 
the time starting the successful transmission or retransmission of the MSDU to the destination 
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WSTA or QAP. The MSDU is a frame of the TS 204. In other words, the delay d i is the 
maximum delay between arrival of a data frame at the MAC layer and the start of 
transmission of the frame on the physical (PHY) layer. 

The rate gjat which the MAC buffer of maximum size b| is serviced must be greater 
or equal to bi/dj. As shown in step S308, substituting this equality into equation 1 yields: 



© = Pi/[1 + di(Pi - Pi )/ ai] (equation 2) 

Errors, which arise due to interference and which are often location -dependent, must 
be taken into account, because unsuccessful attempts to transmit may give rise to attempts to 
re-transmit 

In addition, the rate at which a WSTA 108-1 to 108-N communicates with a 
destination is often varies dependent on its distance from the destination. Another reason 
transmission rates can vary is due to the mobility of the WSTAs. Accordingly, the bandwidth 
or capacity of the channel 1 12 available to a WSTA 108 -1 to 108-N or to the QAP may vary. 
If the bandwidth rises, this is not a problem. The problem arises if the bandwidth drops and 
the wireless channel 1 12 is nearly full. To account for this, the guaranteed rate g i needs to be 
provided with extra resilience. The concept of transmission burstiness 5 is introduced to 
implement the needed resilience. The transmission burstiness 5 represents an amount of drop 
in channel capacity. If C is the portion of the original channel capacity available to a TS, the 
maximum number of bits that can be on the WM 1 12 during any time period t is C x t. Due to 
interference and mobility, the channel capacity may drop by a factor 5, so that in the time 
period t < di, the lower bound on the channel capacity available to the TS is (C x t) - 6V To 
compensate for the possible bandwidth drop, the guaranteed rate gi is increased such that it 
could accommodate a corresponding deepening of the second token bucket 224 by 5i. That is, 
deepening the second token bucket 224 by 5} prolongs the filling of the MAC buffer 228 at 
peak data rate P, thereby increasing by 5i the queuing in the MAC buffer. Accordingly, an 
increased gi is needed to compensate for the degradation in gi that might result from the 
bandwidth drop. Transmission burstiness 5 can be obtained as the difference between the 
observed physical layer (PHY) transmission rate, i.e., the rate of transmission between 
WSTAs or a WSTA and the QAP, at which the TS 204 is transmitting and a minimum 
transmission rate that the WSTA has specified as a TSPEC parameter. As show n in step S3 12, 
the formula for gi augmented to account for channel error rate and time varying link capacity 
is: 
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© - Pi/([1 + di(Pi - Pl )/ (o i+ 5i)][l - pj) (equation 3) 

where p e is the probability of error in a frame which can be estimated 
from the past history of the link condition to this WSTA or QAP or 
can be determined based on admission control requests emanating 
from the WSTA. 



The above analysis ignores size overhead, since the mean and peak transmission rates 
p, P do not account for the transmission of data headers. Layers above the MAC each attach 
their respective headers to the payload data, and the MAC layer attache s its own header 
before transmitting the traffic on the underlying PHY layer. Another TSPEC parameter is 
nominal MSDU size U which does not account for headers. The QAP 104 polls die WSTAs 
108-1 to 108-N successively and accords to each WSTA its respective service interval SI 
during which the WSTA receives a transmission opportunity TXOP of specified time length. 
During the TXOP, the WSTA can transmit one or more MSDUs each of size L |. The number 
of MSDUs is given by: 



Ni= r (gi*SI)/L n (equation 4) 

where u r -j " signifies "the greatest integer not greater than" 



In step S3 16, the guaranteed rate is accordingly modified as: 

gi '= Nj(L, + OO/SI (equation 5) 

where Oi represents the size overhead 

For each MSDU frame there is an overhead in time based on the 
acknowledgment (ACK) policy, interframe spacing (IFS) time, PLCPreamble, MAC 
and PHY layer headers and the polling overhead for upstream and sidestream 
transmission. The scheduling policy also determines the pol ling overheads as 
different scheduling policies determine how many times one needs to poll a WSTA 
per SI. To account for time overhead (step S320), the number of MSDUs per service 
interval is recalculated: 
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Ni » r SI*gi'/L n (equation 6) 

Then the ACU calculates the TXOP that is required to service all of these 
MSDUs in a service interval. This is given by: 

TXOPi = Ni SI * Li/Rj + Ti overhead (equation 7) 

where Tj overhead is the time overhead, and Ri > gi' is the 
TSPEC parameter specifying the minimum PHY transmission rate 

By virtue of equations 6 and 7, the guaranteed transmission rate for a traffic 
stream has been converted to air time, i.e. transmission time. 

Finally, in step S324, the admission control algorithm is: 

TXOPi/SI + £TXOP,ySI<(T-Tcp)/T (equation 8) 

over all traffic streams k from 1 to i-1, 
where T is the beacon interval and To> is the time reserved 
for EDCF, i.e. non-polled, traffic. 

FIG. 4 illustrates an exemplary admission control process in accordance with the 
present invention. This process is executable at the QAP 104 as by software in a computer - 
readable medium on a general-purpose computer, or by means of a dedicated processor, and 
may alternatively be embodied in hardware or firmware. 

Advantageously and has been demonstrated above, the ACU at the QAP 104 needs 
only extract from the TSPEC received from the WSTA 108-1 to 108-N a minimal subset of 
TSPEC parameters, namely the mean and peak transmission rates, the maximum burst size, 
the delay bound, the nominal MSDU size and the minimum transmission rate (step S404). 
Using the equations set forth above, the ACU then determines whether the traffic stream 
seeking admission is to be granted the admission. Specifically, if the inequality in equation 8 
above is satisfied, the stream is granted admission; otherwise, admission is denied (step S408). 
If admission is denied (step S412), and the stream is not rejected (step S416), the subset of 
parameters is modified, as by the QAP 104 or the WSTA 108 -1 to 108-N (step S420), and the 
modified parameters are submitted for reconsideration by the ACU. If and when admission is 
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granted (step S424), the minimum transmission rate parameter, which is subject to negotiation 
between the QAP 104 and a WSTA 108-1 to 108-N, is communicated to the WSTA (step 
S428), thereby indicating to the WSTA that it shall enjoy a PHY transmission rate not lower 
than the minimum transmission rate determined. 

While there have been shown and described what are considered to be preferred 
embodiments of the invention, it will, of course, be understood that various modifications and 
changes in form or detail could readily be made without departing from the spirit of the 
invention. It is therefore intended that the invention be not limited to the exact forms 
described and illustrated, but should be constructed to cover all modifications that may fall 
within the scope of the appended claims. 



